Für Klassen von Graphen, die dadurch charakterisiert sind, dass ein planarer Graph als Minor verboten ist, sind alle diese Probleme in Polynomialzeit berechenbar, weil diese Graphklassen je eine konstante obere Schranke für die Baumweite haben. Dies betrifft zum Beispiel die Klasse der triangulierten Graphen und die Klasse der Wälder. == Litera...